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Both document clustering and word clustering are well studied problems. Most existing 
algorithms cluster documents and words separately but not simultaneously. In this paper 
we present the novel idea of modeling the document collection as a bipartite graph 
between documents and words, using which the simultaneous clustering problem can be 
posed as a bipartite graph partitioning problem. To solve the partitioning problem, we use 
a new spectral co-clustering algorithm that uses the second left and ... 
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Many data types arising from data mining applications can be modeled as bipartite 
graphs, examples include terms and documents in a text corpus, customers and 
purchasing items in market basket analysis and reviewers and movies in a movie 
recommender system. In this paper, we propose a new data clustering method based on 
partitioning the underlying bipartite graph. The partition is constructed by minimizing a 
normalized sum of edge weights between unmatched pairs of vertices of the ... 

Keywords: bipartite graph, correspondence analysis, document clustering, graph 
partitioning, singular value decomposition, spectral relaxation 
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terms, review 

Registration is a fundamental task in image processing used to match two or more 
pictures taken, for example, at different times, from different sensors, or from different 
viewpoints. Virtually all large systems which evaluate images require the registration of 
images, or a closely related operation, as an intermediate step. Specific examples of 
systems where image registration is a significant component include matching a target 
with a real-time image of a scene for target recognition, mon ... 

Keywords: image registration, image warping, rectification, template matching 
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MM '05 
Publisher: ACM Press 

Full text available: ^pdf(.1..23.M3) Additional Information: MLcjtatjorL sbstfact, references, LO.dex terms 

Image clustering, an important technology for image processing, has been actively 
researched for a long period of time. Especially in recent years, with the explosive growth 
of the Web, image clustering has even been a critical technology to help users digest the 
large amount of online visual information. However, as far as we know, many previous 
works on image clustering only used either low-level visual features or surrounding texts, 
but rarely exploited these two kinds of information in the s ... 

Keywords: co-clustering, consistency, image processing, spectral graph 
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August 2005 Proceeding of the eleventh ACM SIGKDD international conference on 

Knowledge discovery in data mining KDD '05 
Publisher: ACM Press 

Full text available: ^pdf(.560.J2.KB) Additional Information: MLcrtatjon, abstract, references, index terms 

Heterogeneous data co-clustering has attracted more and more attention in recent years 
due to its high impact on various applications. While the co-clustering algorithms for two 
types of heterogeneous data (denoted by pair-wise co-clustering), such as documents and 
terms, have been well studied in the literature, the work on more types of heterogeneous 
data (denoted by high-order co-clustering) is still very limited. As an attempt in this 
direction, in this paper, we worked on a specific case of ... 

Keywords: co-clustering, consistency, high-order heterogeneous data, spectral graph 
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Clustering is the unsupervised classification of patterns (observations, data items, or 
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feature vectors) into groups (clusters). The clustering problem has been addressed in 
many contexts and by researchers in many disciplines; this reflects its broad appeal and 
usefulness as one of the steps in exploratory data analysis. However, clustering is a 
difficult problem combinatorially, and differences in assumptions and contexts in different 
communities has made the transfer of useful generic co ... 

Keywords: cluster analysis, clustering applications, exploratory data analysis, 
incremental clustering, similarity indices, unsupervised learning 



Algorithmic aspects of hardware/software partitioning 
Peter Arato, Zoltan Adam Mann, Andras Orban 

January 2005 ACM Transactions on Design Automation of Electronic Systems 

(TODAES), Volume 10 Issue 1 
Publisher: ACM Press 

Full text available: * |f| pdf{253, . 67 „KB ) Additional Information: fujJ.citatjon 4 abstract, references, index terms 

One of the most crucial steps in the design of embedded systems is hardware/software 
partitioning, that is, deciding which components of the system should be implemented in 
hardware and which ones in software. Most formulations of the hardware/software 
partitioning problem are NP-hard, so the majority of research efforts on 
hardware/software partitioning has focused on developing efficient heuristics.This article 
considers the combinatorial structure behind hardware/software partitioning. Two si ... 

Keywords: Hardware/software partitioning, graph algorithms, graph bipartitioning, 
hardware/software codesign, optimization 
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Farshid Arman, J. K. Aggarwal 

March 1993 ACM Computing Surveys (CSUR), Volume 25 issue l 
Publisher: ACM Press 

Full text available: W\ pdf?3.42 MB) Additional Information; Mixtion, abstract, references, citings, Index 

terms, review 

The goal in computer vision systems is to analyze data collected from the environment 
and derive an interpretation to complete a specified task. Vision system tasks may be 
divided into data acquisition, low-level processing, representation, model construction, 
and matching subtasks. This paper presents a comprehensive survey of model-based 
vision systems using dense-range images. A comprehensive survey of the recent 
publications in each subtask pertaining to dense-range image object recogni ... 

Keywords: 3D object recognition, 3D representations, CAD-based vision, dense-range 
images, image understanding 
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November 2001 Proceedings of the 2001 IEEE/ACM international conference on 

Computer-aided design 
Publisher: IEEE Press 
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Methods based on Boolean satisfiability (SAT) typically use a Conjunctive Normal Form 
(CNF) representation of the Boolean formula, and exploit the structure of the given 
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problem through use of various decision heuristics and implication methods. In this paper, 
we propose a new decision heuristic based on separator-set induced partitioning of the 
underlying CNF graph. It targets those variables whose choice generates clause partitions 
with disjoint variable supports. This can potentially improve ... 

10 Fast.dete^ 

Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 

Studies on Collaborative research 
Publisher: IBM Press 

Full text available: MBJ. Additional Information: MLQMUQ.n, abstract, references, index Aeros 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 

11 A parallel genetic algorithm for the graph partitioning problem 
^ E.-G. Talbi, P. Bessiere 

^ June 1991 Proceedings of the 5th international conference on Supercomputing 
Publisher: ACM Press 

Full text available: pd ft 80 1.46 K3) . Additional Information: full citation , references , index terms 



12 Consistency in a partitioned network: a survey 
Susan B. Davidson, Hector Garcia-Molina, Dale Skeen 
September 1985 ACM Computing Surveys (CSUR), volume 17 issue 3 
Publisher: ACM Press 

Additional Information: full citation , abstract, references , citings, index 



Full text available: W odf(3.20 MB* 

terms, review 

Recently, several strategies have been proposed for transaction processing in partitioned 
distributed database systems with replicated data. These strategies are surveyed in light 
of the competing goals of maintaining correctness and achieving high availability. 
Extensions and combinations are then discussed, and guidelines are presented for 
selecting strategies for particular applications. 

13 Efficient algorithms for geometric optimization 
Pankaj K. Agarwal, Micha Sharir 

December 1998 ACM Computing Surveys (CSUR), Volume 30 issue 4 
Publisher: ACM Press 

r— iii t ., . . .ra, ,., r . 7 Additional Information: full citcition . abstract, references , citings , index 

Full text available: TiLpds£5/ 7.74 K») ' 1 

terms 

We review the recent progress in the design of efficient algorithms for various problems in 
geometric optimization. We present several techniques used to attack these problems, 
such as parametric searching, geometric alternatives to parametric searching, prune-and- 
search techniques for linear programming and related problems, and LP-type problems 
and their efficient solution. We then describe a wide range of applications of these and 
other techniques to numerous problems in geometric optim ... 

Keywords: clustering, collision detection, linear programming, matrix searching, 
parametric searching, proximity problems, prune-and-search, randomized algorithms 
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^ Josep Diaz, Jordi Petit, Maria Serna 

September 2002 ACM Computing Surveys (CSUR), volume 34 Issue 3 

Publisher: ACM Press 

Full text available" "fHI Ddf 1 47 MR1 Additional Information: full citation , abstract, references , citings , index 
^ terms 

Graph layout problems are a particular class of combinatorial optimization problems 
whose goal is to find a linear layout of an input graph in such way that a certain objective 
cost is optimized. This survey considers their motivation, complexity, approximation 
properties, upper and lower bounds, heuristics and probabilistic analysis on random 
graphs. The result is a complete view of the current state of the art with respect to layout 
problems from an algorithmic point of view. 

Keywords: Approximation algorithms, complexity, embedding, heuristics, layout, 
parameterized complexity, random graphs 



15 Three-dime^ 

M. R. Stytz, G. Frieder, O. Frieder 
" December 1991 ACM Computing Surveys (CSUR) f volume 23 issue 4 
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Keywords: Computer graphics, medical imaging, surface rendering, three-dimensional 
imaging, volume rendering 
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Paul Suetens, Pascal Fua, Andrew J. Hanson 
March 1992 ACM Computing Surveys (CSUR), volume 24 issue l 

Publisher: ACM Press 

Full text available: «P| od*S.37 MB) Additional lnformation: Mentation, abstract, references, citings, Index. 
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This article reviews the available methods for automated identification of objects in digital 
images. The techniques are classified into groups according to the nature of the 
computational strategy used. Four classes are proposed: (1) the simplest strategies, 
which work on data appropriate for feature vector classification, (2) methods that match 
models to symbolic data structures for situations involving reliable data and complex 
models, (3) approaches that fit models to the photometry and ... 

Keywords: image understanding, model-based vision, object recognition 



17 Meshed atlases for real-time procedural solid texturing 
Nathan A. Carr, John C. Hart 

April 2002 ACM Transactions on Graphics (TOG), volume 21 Issue 2 
Publisher: ACM Press 
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' terms 

We describe an implementation of procedural solid texturing that uses the texture atlas, a 
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one-to-one mapping from an object's surface into its texture space. The method uses the 
graphics hardware to rasterize the solid texture coordinates as colors directly into the 
atlas. A texturing procedure is applied per-pixel to the texture map, replacing each solid 
texture coordinate with its corresponding procedural solid texture result. The procedural 
solid texture is then mapped back onto the object s ... 

Keywords: MlP-map, Mesh partitioning, procedural texturing, solid texturing, texture 
atlas, texture mapping 



18 Automatic compilation to a coarse-grained reconfigurable system-opn-chip 

Girish Venkataramani, Walid Najjar, Fadi Kurdahi, Nader Bagherzadeh, Wim Bohm, Jeff 
Hammes 

November 2003 ACM Transactions on Embedded Computing Systems (TECS), volume 2 

Issue 4 

Publisher: ACM Press 

Full text available: odf-587 52 KS) Additional Information: full citation, abstract, references , index terms 

The rapid growth of device densities on silicon has made it feasible to deploy 
reconfigurable hardware as a highly parallel computing platform. However, one of the 
obstacles to the wider acceptance of this technology is its programmability. The 
application needs to be programmed in hardware description languages or an assembly 
equivalent, whereas most application programmers are used to the algorithmic 
programming paradigm. SA-C has been proposed as an expression-oriented language 
designed to im ... 

Keywords: Reconfigurable computing, SIMD, compilers 



19 Solving duster ensemble problems by bipartite graph partitioning 
Xiaoli Zhang Fern, Carla E. Brodley 

July 2004 Proceedings of the twenty-first international conference on Machine 
learning ICML '04 

Publisher: ACM Press 

Full text available: ^pdf(.135,M.K3) Additional Information: fuJJ„c|tati.on J abstract, references 

A critical problem in cluster ensemble research is how to combine multiple clusterings to 
yield a final superior clustering result. Leveraging advanced graph partitioning techniques, 
we solve this problem by reducing it to a graph partitioning problem. We introduce a new 
reduction method that constructs a bipartite graph from a given cluster ensemble. The 
resulting graph models both instances and clusters of the ensemble simultaneously as 
vertices in the graph. Our approach retains all of the in ... 
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Joseph S. B. Mitchell, Christos H. Papadimitriou 
January 1991 Journal of the ACM (JACM), volume 38 issue l 
Publisher: ACM Press 

Full text available: "f B pdff3.92 MB? Additional ,nformatjon: ^ °^ 0 ^ ^tQid, references , mrm, 

terms, reyjew. 

The problem of determining shortest paths through a weighted planar polygonal 
subdivision with n vertices is considered. Distances are measured according to a weighted 
Euclidean metric: The length of a path is defined to be the weighted sum of (Euclidean) 
lengths of the subpaths within each region. An algorithm that constructs a (restricted) 
"shortest path map" with respect to a given source point is presented. The output is a 
partitioning of each edge of the su ... 
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Hi More Search Options! 
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Search History Transcript 



Page 1 of 1 



WEST Search History 

DATE: Monday, November 28, 2005 

Hide? Set Name Query Hit Count 

DB=PGPB,USPT; THES=ASSIGNEE; PLUR=YES; OP=ADJ 

□ L2 partitioning and (electrical with circuit) and (edges with graph) and weighting value? 0 

□ LI wever.in. and partitioning 2 

END OF SEARCH HISTORY 



h ttp ://westbrs : 9000/bin/cgi-bin/srchhist.pl ? state=db4ij .5.1 &f=toc 1 &useri d=rfrej d 
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Record List Display 
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Hit List 



First HllC M'k 



Search Results - Record(s) 1 through 2 of 2 returned. 



□ 1. Document ID: US 20050202992 Al 
Using default format because multiple data bases are involved. 



Ll: Entry 1 of 2 



File: PGPB 



Sep 15, 2005 



PGPUB- DOCUMENT -NUMBER : 20050202992 
PGPUB- FILING-TYPE : new 

DOCUMENT-IDENTIFIER: US 20050202992 Al 

TITLE: Perfumed detergent tablets 

PUBLICATION-DATE: September 15, 2005 

INVENTOR-INFORMATION: 
NAME 

Grandio Portabales, Maria Leonor 
Green, Michael 
Velazquez, Jose Maria 
Estrella de Castro, Miguel 
We vers, Jean 



CITY 

Bruxelles 

Newcastle Upon Tyne 
Sunninghill 
Bruxelles 
Steenhuf f el 



STATE 



COUNTRY 

BE 

GB 

GB 

BE 

BE 



US - CL- CURRENT : 510/446 



Review Classification -Date Reference 



O 2. Document ID: US 6341364 Bl 

Ll: Entry 2 of 2 



File: USPT 



Jan 22, 2002 



US-PAT-NO: 6341364 

DOCUMENT-IDENTIFIER: US 6341364 Bl 

TITLE: Computer assisted method of partitioning an electrical circuit 
DATE-ISSUED: January 22, 2002 



INVENTOR-INFORMATION : 
NAME 

Wever; Utz 
Zheng; Qinghua 
Frohlich; Norbert 



CITY 
Munchen 
Tauf kirchen 
Augsburg 



STATE 



ZIP CODE 



COUNTRY 

DE 

DE 

DE 



US-CL-CURRENT: 716/7 



http://westbrs:9000ftin/gate.exe?f^ 
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